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Abstract. We observe that the expansion in the basis of Schubert cycles for H*(G/B) of 
the class of a Richardson variety stable under a spherical Levi subgroup is described by a 
theorem of Brion. Using this observation, along with a combinatorial model of the poset of 
certain symmetric subgroup orbit closures, we give positive combinatorial descriptions of 
certain Schubert structure constants on the full flag variety in type A. Namely, we describe 
c™ v when u and v are inverse to Grassmannian permutations with unique descents at p and 
q, respectively. We offer some conjectures for similar rules in types B and D, associated to 
Richardson varieties stable under spherical Levi subgroups of SO(2n + 1, C) and SO{2n, C), 
respectively. 



1. Introduction 

Suppose that G is a complex reductive algebraic group, with B,B~ C G opposite Borel 
subgroups intersecting in the maximal torus T. Let W = Nq{T)/T be the Weyl group. For 
each w G W, there exists a Schubert class S w = [B~wB / B] G H*(G/B). It is well-known 
that the classes {5 ffl }„, 6 5„ form a Z-basis for H*(G/B). As such, for any u, v G W, we have 

WGSn 

in H*(G/B), for uniquely determined integers c™ v . These integers are the Schubert structure 
constants. 

The structure constants are known to be non-negative for geometric reasons, and are readily 
computable. However, it is a long-standing open problem, even in type A, to give a positive 
(i.e. subtraction-free) formula for c™ v in terms of the elements u, v, and w. 

In type A, there are numerous partial results which give positive formulas for structure 
constants c™ v in special cases. Perhaps most notably, when u,v are "Grassmannian" per- 
mutations (each having a unique descent in the same place), the Schubert classes S U ,S V € 
H*(G/B) are pulled back from Schubert classes in the cohomology of a Grassmannian, 
and their products are determined by the classical Littlewood-Richardson rule, or by the 
equivalent "puzzle rule" of [KTW04]. Other examples include 

• Monk's rule ([Mon59|), which describes structure constants c^ s . with u G S n any 
permutation, and Sj = (i, i + 1) a simple transposition; 

• An analogue of Pieri's rule for Grassmannians, which generalizes Monk's rule. The 
formula determines c™ v when u G S n is any permutation, and v is a Grassmannian 
permutation of a certain "shape" ([Sot96]): 
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• A rule due to M. Kogan (|Kog01 ) which describes c™ v when u is a Grassmannian 
permutation with unique descent at k, and v is a permutation all of whose descents 
are in positions at most k. (Note that this generalizes the Littlewood-Richardson 
rule mentioned above.) 

• A rule due to I. Coskun ([Cos09]), which gives a positive description of structure 
constants in the cohomology ring of a two-step flag variety in terms of "Mondrian 
tableaux" . (A manuscript on an extension of this rule to arbitrary partial flag va- 
rieties, currently available on I. Coskun's webpage, is described there as "under 
revision"0.) 

The main result of this paper (Theorem I3.10p is a rule which gives a positive description 
of Schubert constants c™ v in another special case in type A. Applying the same general 
observation which allows us to deduce this rule to the other classical Lie types, we conjecture 
similar special-case formulas for Schubert constants in types B and D. 

The aforementioned general observation is as follows: Suppose that P is a standard parabolic 
subgroup containing B, with opposite parabolic P~ . The intersection P n P~ is a common 
Levi factor L of both parabolics. Suppose further that L is spherical, i.e. that it acts with 
finitely many orbits on G/B. Then if X u = BuB/B is a Schubert variety stable under P, 
and X v = B~vB/B is an opposite Schubert variety stable under P~, then the Richardson 
variety X£ := X u n X v is stable under L. Since L has finitely many orbits on G/B, it of 
course has finitely many orbits on X%, and so there is a dense L-orbit on X®. Thus the 
Richardson variety X^ is the closure of an L-orbit. 

Since the intersection X u f)X v is reduced and proper, the class [X®] € H*(G/B) is precisely 
the product 

(i) pq • [x v ] = [x w ° u ] ■ [x v ] = s wou ■ s v , 

so knowing the class of a Richardson variety in the Schubert basis amounts to knowing some 
Schubert constants. As it turns out, there is a theorem (Theorem 12.8ft due to M. Brion on 
expressing the class of any spherical subgroup orbit closure as a sum of Schubert cycles. The 
rule is in terms of weighted paths in the "weak order graph" for the set L\G/B of L-orbits 
on G/B. By what we have observed thus far, this theorem applies directly to Richardson 
varieties stable under spherical Levi subgroups. 

To turn these simple observations into a useful combinatorial rule, however, there is a bit of 
work to be done. First, one must determine exactly which Richardson varieties are stable 
under L. This turns out to be an easy task — they are of the form X^ where u (resp. v) 
is a maximal (resp. minimal) length coset representative of Wp\W, with Wp the parabolic 
subgroup of W associated to P. Next, one must have a concrete combinatorial model of 
the set L\G/B, as well as an understanding of its weak order in terms of that model. 
Finally, one must be able to correctly match up Richardson varieties stable under L with 
the appropriate L-orbit closures. That is, given such a Richardson variety, one must be 
able to explicitly compute the combinatorial invariant for the L-orbit closure with which the 
Richardson variety coincides. 

The pairs (G, L) with G a simple classical group and L a spherical Levi subgroup of G are 
classified, see |Bru981 Theorem 4.1]. They are 

^Per http : / / www . math . ui c . edu/ - coskun/[ as of September 4, 2012, the paper is described as follows: 
"Currently under revision. This is a preliminary version of a Littlewood-Richardson rule for arbitrary partial 
flag varieties. Any comments, corrections and suggestions are welcome." 
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(1) (GL(p + q,C),GL(p,C) xGL(?,C)) 

(2) (50(2n + l,C),C*x50(2n-l,C)) 

(3) (SO(2n + l,C),GL(n,C)) 

(4) (Sp(2n,C),C* x Sp(2n-2,C)) 

(5) (Sp(2n,C),GL(n,C)) 

(6) (,SO(2n,C),C* x SO(2n-2,C)) 

(7) (SO(2n,C),GL(n,C)) 

Cases (5) and (7) are treated in the paper |Wysl2a| . In hindsight, the results of that paper 
are now seen to be specific examples of the more general observations made to this point. 

In this paper, we carry out the steps described above for case (1), the pair (GL(p + 
q, C), GL(p, C) x GL(q,C)). We offer Conjectures [277] and HJJ] related to cases (2) and 
(6), based on an as yet conjectural understanding of the orbit sets in those cases. We offer 
only passing thoughts on cases (3) and (4). 

The paper is organized as follows: Section 1 is the introduction. In Section 2, we cover some 
basic preliminaries. In Section 3, we treat case (1) above. In Section 4, we describe our 
conjectures for cases (2) and (6) (Subsection l4.ip . and conclude with some brief thoughts on 
the remaining cases (Subsection I4.2|) . 
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which led to the discovery of the results presented here. The author further thanks Professor 
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of the proofs given in an earlier version of this paper, and inspired the partial results and 
conjectures given in Section 4. 

Finally, the author thanks Allen Knutson and Alexander Yong for helpful email exchanges. 

2. Preliminaries 

2.1. Notation. We establish some standard notation: 
\n\ shall denote the set {1, . . . , n}. 

The long element of a Weyl group W will always be denoted wq. When W = S n , wq is the 
permutation given byi-H-n+1 — i for all i. 

When discussing Weyl groups outside of type A, we will be using signed permutations, i.e. 
bijections a on the set {±1,... , ±n} having the property that cr(— %) = —<x(i) for each i. 
Such a signed permutation will be denoted in one-line notation with bars over some of the 
numbers to indicate negative values. For example, 1342 denotes the signed permutation 
sending 1 to 1, 2 to —3, 3 to 4, and 4 to —2. 

The closed points of the varieties G/B correspond to flags, which we denote F 9 , shorthand 
for the flag 

{0} = F C F 1 C . . . C F n _! C F n = C n , 

with dim(i ? j) = i. In type A, the flag variety GL(n,C)/B parametrizes all complete flags 
on C n . 
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2.2. Permutations and the Bruhat order. For any permutation w G S n , and for each 

€ [n] x [n], define 

»w(*>j) = < * I w(k) < j}. 

Definition 2.1. We refer to the matrix (ejj) = (r w (i,j)) as the rank matrix for the 
permutation w. 

If one imagines a rank matrix to have a "Oth row" consisting only of 0's, rank matrices for 
permutations have the property that for each i £ [n], row i matches row i — 1 until a certain 
point rii at which there is a "jump" — i.e. r w (i, rii) = r w (i — 1, rij) + 1. Beyond rtj, all entries 
in row i are 1 greater than the corresponding entries in row i — 1. Moreover, the "jumps" 
are clearly just the values of the permutation: rii = w(i). Thus a permutation is completely 
determined by its rank matrix. 

We give two equivalent definitions of the Bruhat order on S n . We will make use of both 
definitions later. That these two definitions are equivalent to each other (and to the "usual" 
definition of the Bruhat order) is standard — see [Deo77 or [ Ful97t §10.5]. 

Definition 2.2. The Bruhat order on S n is the partial order defined as follows: u < v if 
and only if 

r u (i,j) > r v (i,j) for all 

Definition 2.3. Here is an alternative definition of the Bruhat order on S n : u < v if 
and only if for any i € [n], when {u(l), . . . , u(i)} and {v(l), . . . ,v(i)} are each arranged 
in ascending order, each element of the first set is less than or equal to the corresponding 
element of the second set. 

2.3. Schubert varieties and Richardson varieties. The facts of this section are all 
standard, and can be found in, e.g., [Ful97J and/or [BriOS . 

In type A, where W = S n and G/B is the variety of complete flags on C n , given a permu- 
tation u € W, the Schubert cell X® = BuB/B consists of the following points: 

X° = {F. | dim(F, n Ej) = r u (i,j) 
where for each j, Ej denotes the span of the first j standard basis vectors, C(ei, ... ,ej). 
The Schubert variety X u = BuB/B is then 

X u = {F. | dim(Fi n Ej) > r u (i,j) Vi, j}. 

Similarly, for the permutation v € S n , the opposite Schubert cell Xq = B~vB/B consists of 
the following points: 

X% = {F. | dim(F 4 r\Ej) = r mv (i,j) Vi, j}, 

where for each j, Ej denotes the span of the last j standard basis vectors, C(e n , . . . , e n _j + i). 
The opposite Schubert variety X v = B~vB/B is then 

X v = {F. | dim(Fi n Ej) > r wov (i,j) Vi, j}. 
We have the following standard facts about Richardson varieties: 

Proposition 2.4. For u, v G W , X^ := X u fl X v is non-empty if and only if u > v. In this 
event, the intersection X u n X v is proper and reduced, and has dimension l(u) — l(v). 
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We now note which Schubert varieties are stable under P, and which opposite Schubert 
varieties are stable under P~ . Via the obvious bijection 

B\G/P P\G/B 

given by BgP o Pg~ 1 B, and using the standard fact that the P-orbits on G/P are of the 
form 

{BwP/ P}ww P ew/w P > 
we see that the P-orbits on G/B are of the form 

{PwB I B} WpW( z Wp \ w . 

These P-orbits are of course P-stable, and each is a union of Schubert cells with w 
running over all representatives of a single coset of Wp\W. Thus P-orbit closures on G/B 
are Schubert varieties of the form X u where u is a maximal length coset representative of 
Wp\W. These are precisely the Schubert varieties which are stable under P. 

Arguing identically, one sees that the P~-orbit closures on G/B are translated Schubert 
varieties wqX W0V with wqv a maximal length element of Wp\VF. These are precisely opposite 
Schubert varieties X v with v a minimal length coset representative of Wp\W. These are 
the opposite Schubert varieties stable under P~ . 

This adds up to the following easy 

Proposition 2.5. Suppose that P, P~ are opposite parabolics, intersecting in their common 
Levi factor L. If u is a maximal length coset representative ofWp\W, v is a minimal length 
coset representative of Wp\W, and u > v, then the Richardson variety X% is stable under 

PnP~ = L. 

2.4. The weak order on spherical subgroup orbits. Let G be any complex, reductive 
algebraic group, with H a spherical subgroup of G. (Recall that this means that H has 
finitely many orbits on G/B.) 

The orbits of H on G/B are partially ordered by closure containment: Q\ < Q2 <^ Qi Q Q2- 
We shall refer to this order as the "closure order" or the "full closure order" . A weaker order, 
which we call the "weak order" or "weak closure order" , can be defined as follows: For any 
simple root a € A(G, T), let P a denote the standard minimal parabolic subgroup of type a, 
and let 

ir a : G/B -> G/P a 

be the natural projection. This is a locally trivial fiber bundle with fiber P a /B = P 1 . Given 
any P-orbit Q, one may consider the set Z a (Q) := 7r Q ; 1 (7r a ((5)). Because the map ir a is H- 
equivariant, Z a (Q) is stable under H. Assuming H is connected, Z a (Q) is also irreducible, 
and so it contains a dense iPorbit. (In the event that H is disconnected, one notes that the 
component group of H acts transitively on the irreducible components of Z a (Q), and from 
this it again follows that Z a (Q) has a dense P^-orbit.) We denote this dense orbit by s a ■ Q. 

If dim(ir a (Q)) < dim(Q), then s a • Q = Q. However, if dim(ir a (Q)) = dim(Q), then 
s a ■ Q = Q' for some Q' / Q with dim(Q') = dim(Q) + 1. 

Definition 2.6. The weak closure order (or simply the weak order) is the partial order 
on P-orbits generated by relations of the form Q -< Q' Q' = s a ■ Q 7^ Q . 
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Note that we may just as well speak of the weak order on orbit closures. Supposing that 
Y,Y' are the closures of orbits Q,Q', respectively, we say that Y' = s a ■ Y if and only if 
Q' = s a - Q, if and only if Y' = 7r~ 1 (7r a (F)). 

If Y' = s a ■ Y 7^ Y, one can consider the degree of the restricted morphism 7r a |y over its 
image. This degree is always either 1 or 2. We offer some brief explanation in the special 
case when H is a symmetric subgroup, i.e. the fixed points of an involution of G. In this 
setting, we have the following terminology: Either 

(1) a is "complex" for Q; or 

(2) a is "non-compact imaginary" for Q. 

The latter case breaks up into two subcases, known as "type I" and "type II". These cases 
are differentiated by the //-orbit structure on the set Z a (Q) defined above. In the "type I" 
case, Z a (Q) is comprised of the dense orbit Q', the orbit Q, and one other orbit s a x Q. 
Here, x denotes the "cross-action" of the Weyl group W on H\G/B, defined as 



In the "type II" case, Z a (Q) is comprised simply of the dense orbit Q' and the orbit Q, and 
in fact, s a x Q = Q. In particular, if one knows that a is non-compact imaginary for Q, 
then whether it is type I or type II depends only on whether Q is fixed by the cross-action 
of s a . 

With all of this said, the result is as follows: 

Proposition 2.7. Suppose that Y' = s a -Y ^ Y . If a is complex or non-compact imaginary 
type I for Q, then 7r a |y is birational over its image. If a is non-compact imaginary type II 
for Q, then 7r a |y has degree 2 over its image. 

For a proof of this fact, and for more details on the definitions of complex, non-compact 
imaginary, etc., the reader may consult [RS90J. 

The preceding terminology being particular to the symmetric case, we now return to the 
setting where H is an arbitrary spherical subgroup. In [BriOl], the poset graph for the weak 
order on H\G/B is endowed with additional data as follows: Whenever Y' = s a -Y ^ Y and 
the degree of 7r Q |y is 2 (i.e. in the symmetric cases, whenever a is non-compact imaginary 
type II for Y), Y and Y' are connected by a double edge. Otherwise, the edge connecting Y 
to Y' is simple. Each edge, whether simple or double, is also labelled with the appropriate 
simple root a, or perhaps an index i if s a = s ai for a chosen ordering on the simple roots. 

If w € W, with Si x . . . Si k a reduced expression for w, set 

w-Y = s h - {s i2 ■ ... (s ik ■ Y) . . .). 

This is well-defined, independent of the choice of reduced expression for w, and defines an 
action of a certain monoid M(W) on the set of //-orbit closures ( [RS90] ). As a set, the 
monoid M(W) is comprised of elements m(w), one for each w € W. The multiplication on 
M(W) is defined inductively by 



(We will use the notation w ■ Y, as opposed to m(w) ■ Y, to indicate this action, with the 
understanding that this defines an action of M(W), and not of W .) 



w x (H ■ gB) = H-gw~ 1 B. 
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Suppose that Y is an i/-orbit closure on G/B of codimension d. Define the following subset 
of W: 

W(Y) := {w € W | w ■ Y = G/B and l(w) = d}. 

(Note that in this definition, ll G/B" refers to the closure of the dense, open orbit.) Elements 
of W(Y) are precisely those w such that there is a path connecting Y to the top vertex of 
the weak order graph, the product of whose edge labels is w. For any w £ W(Y), denote by 
D(w) the number of double edges in such a path. (Although there may be more than one, 
any such path has the same number of double edges, so D(w) is well-defined. See [BriOll 
Lemma 5].) 

We now recall a theorem of Brion, alluded to in the introduction, which we will ultimately 
use to obtain positive rules for Schubert structure constants. 

Theorem 2.8 ([BriOlJ). With notation as above, in H* (G / B) , the fundamental class ofY 
is expressed in the Schubert basis as follows: 

[Y}= 2D(W) S W - 

weW(Y) 



3. GL{p,C) x GL(g,C)-ORBiTS on GL{p + q,C)/B 



We start with perhaps the most interesting example of a pair consisting of a simple classical 
group and a spherical Levi subgroup, the pair 

(G, L) = (GL(p + q, C), GL(p, C) x GL(g, Q). 

This Levi subgroup is symmetric, being of the form GL(p + q, C) e for 9 = int(I M ), where 



I P 
-/, 



and int(g) denotes conjugation by g. Realized in this way, L is embedded diagonally as 
follows: 



K 



K n 

K 22 



G GL(n,C) 



K u £GL(p,C) 
K 22 eGL(q,C) 



This group is the Levi of the maximal parabolic P which corresponds to the set of all simple 
roots minus a p = x p — x p+ \. 



3.1. Richardson varieties stable under L. The minimal (resp. maximal) length coset 
representatives of W/Wp are well-known to be the Grassmannian (resp. anti-Grassmannian) 
permutations with unique descent (resp. unique ascent) at p. By Proposition ^. 5\ Richardson 
varieties of the form with u > v and u (resp. v) a maximal (resp. minimal) length coset 
representative of VFp\VF are stable under L. Thus we shall be concerned with Richardsons 
of the form where u is inverse to an anti-Grassmannian permutation, and where v is 
inverse to a Grassmannian permutation. Such a u has the property that its one-line notation 
is a "shuffle" of the sets {p, . . . , 1} and {n, . . . ,p + 1} — that is, in the one-line notation, 
p, . . . , 1 appear in descending order, and n, . . . ,p + 1 appear in descending order, but the 
two sets can be mixed together in any way. Similarly, such a v has the property that its 
one- line notation is a shuffle of the sets {1, . . . ,p} and {p + 1, . . . , n}. 
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3.2. Parametrizing L\G/B. The finitely many L-orbits on G/B are parametrized by 
(p,q)-clans, as described in, e.g., [MO90~| fYam971 TMT09] . We recall this parametrization 
in detail. 

Definition 3.1. A (p, q)-clan is a string of n = p + q symbols, each of which is a +, a — , 
or a natural number. The string must satisfy the following two properties: 

(1) Every natural number which appears must appear exactly twice in the string. 

(2) The difference in the number of plus signs and the number of minus signs in the 
string must be p — q. (If q > p, then there should be q — p more minus signs than 
plus signs.) 

We only consider such strings up to an equivalence which says, essentially, that it is the 
positions of matching natural numbers, rather than the actual values of the numbers, which 
determine the clan. So, for instance, the clans (1,2,1,2), (2,1,2,1), and (5,7,5,7) are all 
the same, since they all have matching natural numbers in positions 1 and 3, and also in 
positions 2 and 4. On the other hand, (1,2,2,1) is a different clan, since it has matching 
natural numbers in positions 1 and 4, and in positions 2 and 3. 

The set of (p, g)-clans is in bijection with the set of L-orbits on G/B. Moreover, given a clan 
7, the orbit Q 7 admits an explicit linear algebraic description in terms of the combinatorics 
of 7. Let E p = C (ei, . . . , e p ) be the span of the first p standard basis vectors, and let 
Eg = C (e p+ i, . . . , e n ) be the span of the last q standard basis vectors. Let ir : C n — > E p be 
the projection onto E p . 

For any clan 7 = (ci, . . . , c n ), and for any i,j with i < j, define the following quantities: 

(1) 7(2; +) = the total number of plus signs and pairs of equal natural numbers occurring 
among (ci 5 ... 

(2) 7(2; — ) = the total number of minus signs and pairs of equal natural numbers occur- 
ring among (ci, . . . , q); and 

(3) j(i; j) = the number of pairs of equal natural numbers c s = ct € N with s < i < j < t. 

For example, for the (2, 2)-clan 7 = (1, +, 1, — ), we have that 

(1) 7(1; +) =0,1, 2, 2 fori = 1,2, 3, 4; 

(2) 7 (i ; -) = 0, 0, 1, 2 for % = 1, 2, 3, 4; and 

(3) = 1,0,0,0,0,0 for = (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4). 

With all of this notation defined, we have the following theorem on L-orbits on G/B: 

Theorem 3.2 ( |MO90[ IYam97j ). Suppose p + q = n. For a (p,q)-clan 7, define Q 7 to be 
the set of all flags F, having the following three properties for all i,j (i < j): 

(1) dim(F i r\Ep)= 7 (i; +) 

(2) dim(F 4 n E q ) = 7 (i; -) 

(3) dim(7r(F i ) + F j )=j + j(i;j) 

For each (p,q)-clan 7, ^ nonempty and stable under L. In fact, is a single L-orbit 
on G/B. 

Conversely, every L-orbit on G/B is of the form Q 7 for some (p,q)-clan 7. Hence the 
association 7 h-> Q 7 defines a bijection between the set of all (p,q)- clans and the set of 
L-orbits on G/B. 
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Remark 3.3. The parametrization of L-orbits on G/B by (p, g)-clans was described first in 



[MO90] . In that paper, no proof of the correctness of the parametrization is given, and the 
above linear algebraic description of Qy does not appear. Both the proof and the explicit 
description of Qy appear in |Yam97j . 

We also recall the following formula, given in [Yam97 , for the dimension of the L-orbit Qy 
in terms of the clan 7. First define the "length" of a clan 7 to be 

(2) l(j) = (j ~i - #{k G N I c s = ct = k for some s < i < t < j}) . 

Ci=Cj ;€N,j<J 

Then 

(3) dim(Q 7 ) = d(L) + l(i), 

where d(L) is the dimension of the flag variety for L, namely \{p{p — 1) + q(q — 1)). 
Next, we describe the weak order on L\G/B in terms of this parametrization, following 
|Yam 97 , MT09j. Let t be the Cartan subalgebra of Lie(G) = gl(n,C) consisting of diagonal 
matrices. Let X{ (i = 1, . . . , n) be coordinates on t, with 

Xj(diag(ai, . . . ,a n )) = a*. 

The simple roots are of the form a% = x% — Xj+i (i = 1, . . . , n — 1). The root ctj is complex 
for the orbit Q 7 corresponding to 7 = (c±, . . . , c n ) if and only if (cj, Cj+i) satisfy one of the 
following: 

(1) Q is a sign, Cj+i is a number, and the mate of Cj+i occurs to the right of Cj+i; 

(2) q is a number, Cj+i is a sign, and the mate of c, occurs to the left of cf, or 

(3) Cj and Cj+i are unequal natural numbers, and the mate of Cj occurs to the left of the 
mate of Cj+i. 

In these cases, the orbit s Qi ■ Q-y is Qy , where the clan 7' is obtained from 7 by interchanging 
Cj and Cj + i. 

As examples of (1), (2), and (3) above, when p = q = 2, we have 

(1) Sai -(+,1,-1) = (1,+,- 1); 

(2) s a2 .(1,1,+,-) = (1,+,1,-); and 

(3) s a2 -(1,1,2,2) = (1,2,1,2). 

On the other hand, ctj is non-compact imaginary for Qy if and only if (cj, Cj+i) are opposite 
signs. In this case, s ai ■ Qy = Qy", where 7" is obtained from 7 by replacing the signs 
in positions (i, i + 1) by matching natural numbers. So, for instance, when p = q = 2, 
s a2 ■(+,+,-,-) = (+,1,1,-). 

The cross- action of w € S n on any clan 7 (more precisely, on the orbit Qy) is the obvious 
one, by permutation of the characters of 7. In particular, when on is non-compact imaginary 
for 7, the cross-action of s ai interchanges the opposite signs in positions + 1). Thus for 
a non-compact imaginary root ctj, s ai x Qy ^ Qy, and so we see that all non- compact 
imaginary roots are of type I. This establishes 

Proposition 3.4. In the weak order graph for L\G/B, all edges are single. 

Remark 3.5. The previous proposition follows from the discussion of the preceding para- 
graph, but can also be deduced using [BriOl, Corollary 2]. Indeed, this example is mentioned 
specifically in the discussion immediately following the statement of that corollary. 
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Relative to the parametrization described here, the closed orbits (those minimal in the weak 
order) are those whose clans consist solely of p plus signs and q minus signs. The dense open 
orbit is the one whose clan is 70 := (1, 2, . . . , q — 1, q, +, . . . , +, q, q — 1, . . . , 2, 1) (p — q plus 
signs appearing in the middle) if p > q, or (1, 2, . . . ,p — l,p, — , . . . , — ,p,p — 1, . . . , 2, 1) (q—p 
minus signs appearing in the middle) if q > p. 

With all of these combinatorics in hand, we recast the M(iy)-action on L-orbits as a sequence 
of "operations" on (p, g)-clans. Let 7 = (ci,...,c n ) be a (p, q)-clan. Given a simple root 
Si = s ai , consider the following two possible operations on 7: 

(a) Interchange characters Cj and Cj+i. 

(b) Replace characters Cj and q+i by matching natural numbers. 
Then for i = 1, . . . , n — 1, 

(1) If Q is a sign, Cj+i is a natural number, and the mate of Ci + \ occurs to the right of 
Cj + i, then Si ■ 7 is obtained from 7 by operation (a). 

(2) If Ci is a number, Cj+i is a sign, and the mate of Cj occurs to the left of q, then Si ■ 7 
is obtained from 7 by operation (a). 

(3) If Ci and c«+i are unequal natural numbers, with the mate of q occurring to the left 
of the mate for Cj+i, then Si ■ 7 is obtained from 7 by operation (a). 

(4) If Ci and Ci + \ are opposite signs, then Si ■ 7 is obtained from 7 by operation (b). 

If none of the above hold, then s« • 7 = 7. 

This extends in the natural way to an action of M (W) on the set of all (p, g)-clans. Note 
that if = Q 7 is an L-orbit closure, the geometric condition that w-Y^ = G/B is equivalent 
to the combinatorial condition that w ■ 7 = 70 ■ 

3.3. The coincidence of L-orbit closures and Richardson varieties. We know that 
every Richardson variety of the form with u a shuffle of p, . . . , 1 and n, . . . ,p + 1, and 
v a shuffle of l,...,p and p + 1, . . . , n is the closure of an L-orbit. Now, we make this 
correspondence explicit by assigning the appropriate (p, g)-clan to such a pair n, First, 
we note the following easy lemma on exactly when u > v for such a pair n, t>. 

Lemma 3.6. Let u, v be as described above. For each i between 1 and n, define 
F(u,v,i) := #{j \1 <j <i, u(j) > p, and v(j) < p}, 

and 

S{u,v,i) := #{j I 1 < j < i, u(j) < p, and v(j) > p}. 
Then u > v if and only if F(u, v, i) > S(u, v, i) for every i = 1, . . . , n. 

Proof We use the characterization of the Bruhat order given in Definition 12.31 Since u is 
a shuffle of p, . . . , 1 and n, . . . ,p + 1, for any i G [n], when {tt(l), . . . , u(i)} is arranged in 
ascending order, the result is of the form 

{s,s + 1,... ,p, \,t,t + 1,... ,n}, 

for some s < p and for some t > p. (The vertical bar marks the point at which the values 
change from being less than or equal to p to being greater than p.) 

Similarly, since v is a shuffle of 1, ... ,p and p + 1, . . . , n, when {v(l), . . . , v (i)} is arranged 
in ascending order, the result is 

{l,2,...,/i,|,p + l,p + 2,...,A:}, 
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for some h < p and k > p. 

Comparing these sets, it is clear that the second set is element-wise less than or equal to the 
first if and only if the second set has at least as many elements which are less than or equal 
to p as the first set does. (Said another way, the vertical bar in the second set appears at 
least as far to the right as the vertical bar in the first set does.) Defining 

P(u,v,i) := {j | 1 <j < i, u(j) < p, and v(j) < p}, 

we see that the number of elements less than or equal to p in the first set is P(u,v,i) + 
S(u,v,i), while the number of elements of the second set which are less than or equal to p 
is P(u, v, i) + F(u, v, i). Thus we require that P(u, v, i) + S(u, v, i) < P(u, v, i) + F(u, v, i), 
or that S(u,v,i) < F(u,v,i). □ 

We now define a (p, q)-clan, denoted j(u,v), associated to such a pair u, v. 

Definition 3.7. Given u > v as above, define the (p, g)-clan j(u, v) = (ei, . . . , e n ) as follows, 
starting with i = 1 and moving from left to right: 

• If u(i),v(i) <p, &i = +; 

• If u(i),v(i) > p, e; = -; 

• If u(i) > p, v(i) < p, ei is a natural number, the first occurrence of a natural number; 

• If u(i) < p, v(i) > p, ei is the second occurrence of the most recently occurring 
natural number which does not yet have a mate. 

For example, taking p = q = 3 and the pair u = 365421, v = 142356, we see that e\ = +, 
e2 = — , e3 = 1 (first occurrence), e^ = 2 (first occurrence), es = 2 (second occurrence 
of the 2, the most recently appearing first occurrence without a mate), and e§ = 1. Thus 
7(«,«) = (+,-,1,2,2,1). 

Note that Lemma f3.6l guarantees that this definition makes sense. Indeed, when u > v , there 
are always at least as many occurrences of the third bullet above as of the fourth bullet as 
we move from left to right, so in an instance where is supposed to be a second occurrence 
of a natural number, we can always determine "the most recently occuring natural number 
which does not yet have a mate." 

Theorem 3.8. Suppose u,v is a pair of permutations with u > v and stable under L. 
Let 7 = j(u,v). Then X'£ = Q 1 . 

Proof. We know by the general observations of the introduction that has a dense L-orbit. 
Since each L-orbit closure is irreducible (L being connected), and since X^ is irreducible, 
we need only observe the following: 

(1) QtCIJ, and 

(2) dim(Q 7 ) = dimpQ). 

For the first, suppose that F, is a flag in Q^. Then by Theorem 13.21 we know that 

dim^n^p) =7(*;+) 

for each i = 1, . . . ,n. Thus F, belongs to some Schubert cell whose indexing permutation 
has the pth column of its rank matrix given by the numbers j(i; +) for i = 1, . . . ,n. We 
show that u is the unique maximal element in the Bruhat order among all permutations of 
this type. Note from the definition of 7 the way in which u and 7 correspond: In the one- 
line notation for u, the numbers p, . . . , 1 occur, in descending order, on the +'s and second 
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occurrences of natural numbers of 7, and the numbers n, . . . ,p + 1 occur, in descending 
order, on the — 's and first occurrences of natural numbers. Define 

W + := {w E W I r w (i,p) = 7 (i;+) \/i £ [n]}, 

and consider permutations w € W + . They are precisely those permutations whose rank 
matrices are of the form 

/r w (l,l) ... r w (l,p) 

\r w (n,l) ... r w (n,p) 

By Definition ^. 2l of the Bruhat order, to see that this set contains a unique maximal element, 
it suffices to show that the remaining entries of the rank matrix can be "filled in" in a way 
which produces a rank matrix R such that any other rank matrix having the prescribed pth 
column must be greater than or equal than R in every single position. 

The way to accomplish this is to place the jumps as far to the right as possible on every single 
row, starting with the first. Set 7(0; +) = 0. Then for any i £ [nj, either +) = 7(1— 1; +), 
or 7 (£; +) = j(i - 1; +) + 1. 

If 7(1; +) = j(i — 1; +), the jump in the ith row has not yet occurred by the point we reach 
the pth column. We put it as far to the right as possible, meaning that the first time we 
encounter such a row, we place the jump in position n, the second time we put it in position 
n — 1, etc. 

If +) = 7(2 — 1; +) + 1, then the jump in the ith row has occurred by the pth column. 
Again, we want to place the jump as far to the right as possible, so the first time we encounter 
such a row, we put the jump at p, the second time at p — 1, etc. 

This gives us the rank matrix of a permutation which assigns the numbers n, n — 1, . . . ,p + l, 
in descending order, to those i with 7(2;+) = 7(2 — 1;+) (the coordinates of the — 's and 
first occurrences of natural numbers), and which assigns the numbers p,p — 1, . . . , 1, in 
descending order, to those i with 7(2;+) = 7(2 — 1; +) + 1 (the coordinates of the +'s and 
second occurrences of natural numbers). As noted above, this is precisely the permutation 
u. Thus Q 7 C X u . 

A completely analogous argument shows that Q 7 C X v . Indeed, given F, 6 Q 7 , we have by 
Theorem O that 

dim(Fi n Eg) = 7 (i; -) 

for i= 1, . . . , n. 
Define 

W~ := {w G W I r mw (i, q) = 7 (»; -) Vt G [n]}. 

We know that F, is in an opposite Schubert cell X w for w £ W~. We want to show that 
v is the unique minimal element of W~, or, equivalently, that wqv is the unique maximal 
element of wqW~. Note how v and 7 correspond: the one-line notation for v has the numbers 
1, . . . ,p occurring in order on the +'s and first occurrences of natural numbers of 7, and 
the numbers p + 1, ... ,n occurring in order on the — 's and second occurrences of natural 
numbers of 7. Thus wqv has the numbers n, . . . , q + 1 occurring in order on the +'s and first 
occurrences of natural numbers, and q, . . . , 1 on the — 's and second occurrences of natural 
numbers. Now, arguing just as we did above for u, one sees that wqv is the unique maximal 
element of the set of all permutations whose rank matrices have qth column given by the 



,(l,n)\ /* ... 7 (1;+) ••• 



,(n,n)J \* ... 7 (n;+) 
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numbers 7(1; — ) for i = 1, . . . , n. This is precisely the set wqW~ . Thus i^o^ is the unique 
maximal element of wqW~ or, equivalently, v is the unique minimal element of W~ . This 
establishes that Q 7 C X v and, combining with the above, that Q 7 C X£. 

Now, we have only to argue that the dimensions of X^ and Q 7 are the same. The dimension 
of X v a is l(u) — l(v), as noted in Propositon l2.4[ On the other hand, if 7 = (ci, . . . , c n ), then 
the dimension of Q 7 is given by Equation to be 

-(p(p — 1) + (7(9 — 1)) + (j — i — #{k G N I c s = ct = k for some s < i < t < j}) . 

Ci=Cj sN,i<j 

Note, however, that the clan 7 "avoids the pattern (1, 2, 1, 2)", by which we mean that any 
two pairs of matching natural numbers are either nested, or disjoint. This is a consequence 
of the way in which we defined 7 — every time we see the second occurrence of a natural 
number, it is always the mate for the most recent unmated first occurrence to appear. This 
means that for this particular clan 7, the term 

#{k £ N I c s = ct = k for some s < i < t < j} 

is zero for every pair Cj = Cj £ N, so our dimension formula simplifies to 

~{p(p-l)+q(q-l)) + 0'-*)- 

Our task is to see that this number is equal to l(u) — l(v). We think of the length of a 
permutation w as its number of inversions, i.e. the number of pairs i,j with i < j and 
w(i) > w(j). Since u is a shuffle of p, . . . , 1 and n, . . . ,p + 1, it has \p(j> — 1) inversions 
coming from the numbers p, . . . , 1 being in reverse order, 5(7(5 — 1) inversions coming from 
the numbers n, . . . ,p+ 1 being in reverse order, and some number of other inversions coming 
from the shuffling of the two sets together. The permutation v, being a shuffle of 1, . . . ,p 
and p + 1, . . . , n, has all of its inversions occuring as a result of the two sets being shuffled 
together. Thus 

l(u)-l(v) = 

-{p{p- 1) +q(q- 1)) + #{« < j I u(i) >p + l,u(j) <p}-#{i <j | v(i) >p + l,v(j) <p}. 
So we have reduced to showing that 
#{i < j I u(i) >p+ l,u(J) <p}~ #{i < j I v(i) >p+ l,v(j) <p}= ^ (J-i)- 

Ci=Cj£N,i<j 

If 7 = (ci, . . . , c ra ), consider the possible values of (cj, Cj) (i < j) which imply that u(i) > p+1 
and u(j) < p, or that v(i) > p + 1 and v(j) < p. For u, the possibilities are 

(1) (",+) 

(2) (—,S) (where S indicates the second occurrence of some natural number) 

(3) (F, +) (where F indicates the first occurrence of some natural number) 

(4) (F,S) 

For v, they are 

(1) (",+) 

(2) (-F) 

(3) (S,+) 
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(4) (S,F) 

For short, we denote #{i < j j q = ' — ' and Cj = '+'} by 7-,+ , and similarly for the other 
possible pairs listed above. Thus 

#{i < j | u(i) >p+l, u(j) <p}- #{i < j | v(i) > p + 1, v(j) < p} = 

(7-,+ + 7-S + 7F,+ + 7F,s) - (7-,+ + 7-.F + 7s, + + 75,f) = 
(7-,S - 7-,f) + (7F,+ - 75,+) + (7F,5 - 1S,f)- 
Consider first the quantity 7_ ) s — 1-,F- We claim that 

7-,S-7-F= Yl #{ck = ~ \i < k < j}. 

Ci = Cj eN,i<j 

Indeed, (— ,S) pairs come in two types: Either the — is between the second occurrence and 
its mate, or the first and second occurrence of the number both occur to the right of the 
— . The (—,S) pairs of the latter type are "cancelled" by the corresponding (— ,F) pair 
contributing to j- t F which comes from the — and the first occurrence of the same number. 
Clearly, all (— ,F) pairs contributing to 7-,f are eaten up by such a (— ,S) pair, namely 
the pair which consists of the same — sign together with the second occurrence of the same 
number. On the other hand, the (— , S) pairs of the former type are not cancelled by a 
corresponding (—,F), so they survive. Thus 7-,s — J-,f can be calculated as follows: For 
every — sign, count T' for each pair of natural numbers that the — sign lies between. This 
is precisely the sum given above. 

An identical argument shows that 

1F,+ ~ 75,+ = Y #{° k = + \ i < k < j}. 

Cj=CjGN,i<i 

Finally, consider Jf,s — 1s,F- We claim that 

1f,s - is,f = Yl ( # { Cfe e N | i < A; < j} + 1) . 

Ci=Cj eN,i<j 

Indeed, pairs (F, S) contributing to 7^5 come in three types: Either the pair is a matching 
pair of natural numbers, i.e. (. . . , 1*, . . . , 1*, . . .) , or the S occurs to the left of the second 
occurrence of the F, i.e. (. . . , 1*, . . . , 2, . . . , 2*, . . . , 1, . . .), or the S occurs to the right of the 
second occurrence of the F, i.e. (. . . , 1*, . . . , 1, . . . , 2, . . . , 2*, . . .). (Note that in the third 
case, the first occurrence of the S is also forced to the right of the second occurrence of the 
F, as depicted, by the aforementioned (1,2, 1, 2)-avoidance.) Each pair of the third type is 
cancelled by the corresponding (S, F) which is the second occurrence of the 1 followed by 
the first occurrence of the 2. Clearly, each (5, F) pair contributing to 75^ is eaten up by 
the (F, S) pair consisting of the first occurrence of the 1 and the second occurrence of the 2. 
Each pair of the second type accounts for two (F, S) pairs contributing to 7^5 — the first 1 
followed by the second 2, and the first 2 followed by the second 1. Finally, each pair of the 
first type contributes one more for each pair of matching natural numbers. Thus 7^5 — js,F 
counts, for each q = Cj G N with i < j, the number of natural numbers between q and Cj, 
plus one. 

Adding up 7, 5 - 7_ F , 7 F)+ - 75,+, and 7^,5 - 7S,F, we get 

(#i c fc = ~\ i<k<j} + #{c fe = + \i<k<j} + #{c fc g N I i < k < j} + 1) = 

c i=Cj eN,i<j 
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E cj - o 



Ci=Cj£fi,i<j 



as desired. This completes the proof. 



□ 



Remark 3.9. As noted in the proof of Theorem 13.81 any Richardson variety stable 
under L is the closure of an L-orbit corresponding to a clan 7 which avoids the pattern 
(1, 2, 1, 2). In fact, it is clear that the converse is true. Given such a clan 7, the orbit closure 
Q 7 is equal to X^jl for the permutations 11(7), v (7) whose one-line notations are obtained 
as follows: 

• For u(j), place p, . . . , 1 (in descending order) on the +'s and second occurrences of 
natural numbers of 7, and n, . . . ,p + 1 (in descending order) on the — 's and first 
occurrences of natural numbers. 

• For 11(7), place l,...,p (in ascending order) on the +'s and first occurrences of 
natural numbers of 7, and p + 1, . . . , n (in ascending order) on the — 's and second 
occurrences of natural numbers. 

Using this observation, one can draw some interesting conclusions on properties of L-orbit 
closures in terms of the combinatorial properties of their clans. For instance, most of the 
pattern-avoidance criteria for (rational) smoothness of an L-orbit closure given in [McG09] 
can be recovered by restricting attention to the (1, 2, 1, 2)-avoiding case and using known 
combinatorial characterizations of the singular loci of Schubert varieties. This will be dis- 
cussed in future work, joint with Alexander Woo. 

Taken together, Theorem 13.81 Theorem 12.81 an d the combinatorics laid out in Subsection 
13.21 give a positive (indeed, multiplicity-free) rule for structure constants c™ oU v when u is 
inverse to an anti-Grassmannian permutation with unique ascent at p, v is inverse to a 
Grassmannian permutation with unique descent at p, and u > v. 

Theorem 3.10. Let p + q = n. Let 70 be the clan parametrizing the open dense GL(p, C) x 
GL(q,C)-orbit on G/B, as in Subsection \3.Si Suppose that u,v are as in the statement of 
Lemma WM Then for w of the appropriate length (namely l(w) = 1(wqu) + l(v)), 



The fact that all such coefficients are or 1 follows from Proposition 13.41 and Theorem 12.81 
Note that requiring that w be "of the appropriate length" (i.e. requiring that S w live in 
the only degree it could in order for c^ QJi v to be non-zero) is equivalent to requiring that 
l(w) = codim(y), as we do in the definition of W(Y) prior to the statement of Theorem 12.81 
Indeed, the codimension of Y is precisely 




1 if w ■ 7(«, v) = 70 
otherwise. 




so the structure constants c^J 0U v are identically the coefficients of the various S w in the 
Schubert basis expansion of [Y]. 



dim(G/L ? ) - dim(A^) = 
dim(G/L) - (l(u) - l(v)) 
(dwi(G/B)-l(u)) + l(v) 
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1(wqu) + l(v). 

Thus by Theorem 12.81 the only other requirement we must impose on w for c™ QUV = 1 is 
that w ■ Y = G/B. As was noted at the end of Subsection 13.21 this is equivalent to the 
combinatorial condition that w ■ "y(u,v) = jq. □ 

Example 3.11. Consider the Schubert product S u ■ S v with u = 31425, v = 14253. 
This is the class of the Richardson variety ^35241 j which corresponds to the (3, 2)-clan 
7(35241,14253) = (+,-,+,-,+). We have /(31425) = /(14253) = 3, and there are 20 ele- 
ments of S5 of length 6. Table 1 of the Appendix shows each of these 20 elements as words 
in the simple reflections, the clan obtained from computing the action of each on the clan 
7 = (+,—,+,—,-|-), and the corresponding structure constant c™ v specified by Theorem 



4. Other Cases 

4.1. Symmetric Cases. As noted in the introduction, there are other pairs (G,L) consist- 
ing of a simple classical group and a spherical Levi subgroup. In this section, we discuss the 
pairs (SO(2n + 1, C), C* x SO(2n - 1, C)) (type B) and (SO(2n, C), C* x SO(2n - 2, C)) 
(type D). In each case, L is the Levi factor of the maximal parabolic subgroup P of G 
corresponding to omission of the simple root a\ = X\ — x<i- In type B, the following facts 
are easy to check: 

(1) Left cosets Wp\W consist of all signed permutations whose one-line notations have 
either 1 or 1 (not both) occurring in a fixed position (for a total of 2n such cosets). 
For brevity, say a coset is "positive" (resp. "negative") if it consists of signed per- 
mutations having 1 (resp. 1) in a fixed position. 

(2) The minimal length element of such a coset has 2, . . . , n appearing in order in the 
one-line notation. 

(3) The maximal length element of such a coset has 2, . . . ,n appearing in order in the 
one-line notation. 

In type D, things are similar, but a bit more complicated to state due to the fact that all 
signed permutations must change an even number of signs: 

(1) As in type B, left cosets Wp\W consist of all signed permutations whose one-line 
notations have either 1 or 1 (not both) occurring in a fixed position. Again, we 
describe these cosets as "positive" or "negative" for short. 

(2) The minimal length element of such a coset can be described as follows: If the coset 
is positive, then the minimal length element has 2, . . . , n appearing in order. If the 
coset is negative, then the minimal length element has 2, ... ,n— l,n appearing in 
order. 

(3) The description of the maximal length element of such a coset depends on whether 
n is even or odd. 

(a) If n is odd, and if the coset is positive, then the maximal length element has 
2, . . . ,n appearing in order. If the coset is negative, then the maximal length 
element has 2, . . . , n — 1, n appearing in order. 

(b) If n is even, and if the coset is positive, then the maximal length element has 
2, . . . , n — 1, n appearing in order. If the coset is negative, then the maximal 
length element has 2, . . . ,n appearing in order. 
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Using Proposition 12,51 again, we shall be concerned with Richardson varieties where u 
(resp. v) is a maximal (resp. minimal) length coset representative of Wp\W. 

Given such a u, v, say for short that u is "positive" (resp. "negative") if it represents a 
positive (resp. negative) coset, and likewise for v. Then we have the following result on when 
u > v in Bruhat order. The proof, which we omit, follows easily from the characterizations 
of the Bruhat order in types B and D given in (BLOOl §3.3,3.5]: 

Lemma 4.1. In type B, suppose that v is positive. If u is negative, then u > v. If u is 
positive, then u > v if and only if the 1 in the one-line notation for u appears to the right 
of the 1 in the one-line notation for v (i.e. u~ l {l) > w _1 (l)j. If v is negative, then u > v 
if and only if u is also negative, and the 1 in the one-line notation for u appears to the left 
of the 1 in the one-line notation for v (i.e. u _1 (l) < v~ 1 (l)). In type D, the same holds, 
except when v is positive, u is negative, and v~ l (l) = it _1 (l) = n. In this case, u and v are 
not comparable in Bruhat order. 

By the general remarks of the introduction, for such a pair u, v, the Richardson variety X£ 
coincides with an L-orbit closure. One could turn this into a Schubert calculus rule given 
an explicit combinatorial model for the L-orbits, along with an understanding of its weak 
order. Alas, unlike in the case we considered in type A, no combinatorial model for these 
orbits has been described in the literature. We do, however, give a conjectural description 
of such a model, and state the conjectural Schubert calculus rules that it implies. 

The basis of our conjecture is as follows: Each of these Levi groups is the identity component 
of a disconnected symmetric subgroup K (K = S(0(2,C) x 0(2n — 1,C)) in the type B 
case, and K = S(0(2, C) x 0(2n — 2, C)) in the type D case). The JT-orbits are und erstood 
combinatorially, as is the weak order and the placement of double edges in the graph ( [MO90I 



|Wysl2bp . Thus to describe the L-orbits, one must only understand which of the .fT-orbits 
are connected, and which have two components. Preferably, this would be stated as some 
combinatorial condition on the parameter describing the if-orbit. 



We first recall the parametrization of ET-orbits given in [MO90], which is again in terms of 
clans, this time satisfying a certain symmetry condition. 

Definition 4.2. A clan 7 = (ci, . . . , c n ) is symmetric if the clan 7' = (c n , . . . , c\) obtained 
from 7 by reversing its characters is the same clan. More explicitly, 7 is symmetric if and 
only if 

(1) If Ci is a sign, then c n+ i_j is the same sign. 

(2) If Ci is a number, then c n+ i_j is also a number, and if c, = c n+ i-j, then Cj = c n+ i_j. 



Then by [MO90J, the /^-orbits are parametrized by symmetric (2, 2n — l)-clans in the type 
B case, and by symmetric (2, 2n — 2)-clans in the type D case. So it remains to describe a 
combinatorial check on such a clan 7 which detects whether the associated K-orbit Q 7 has 
one or two components. On this matter, we offer the following conjecture, suggested first to 
the author by P. Trapa: 

Conjecture 4.3 (P. Trapa). For n even or odd, i.e. in both types B and D, the K -orbit Q 7 
corresponding to the symmetric (2, n — 2)-clan 7 = (ci, . . . , c n ) is disconnected if and only if 
for any i with Ci S N, Cj 7^ c n+ i_j. 



This conjecture has been verified using ATLAS (available at http : //www . liegroups . org/) 
through rank 10. 
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Along with this conjecture comes the following description of the weak order on L\G/B 
relative to the (known) weak order on K\G/B: If, in the weak order graph for K\G/B, we 
have 

Qy 

a | 

Q-y 

and Q 7 and Qy are both disconnected (say splitting as Q^ U and Qy U Qy ) then in the 
weak order graph for L\G/B, we have 

Qy Qy 

Q-y Q"/ 

As another possibility, if in K\G/B we have 

Qy 

Q-y 

and Q y is disconnected (splitting as Q^UQ^) while Qy is connected, then in the weak order 
graph for L\G/B, we have 




Q\ Q?, 

Assuming Conjecture l4.3l and examining the known descriptions of the weak order on K\G/B 
in the cases at hand, it is easy to see that these are the only possibilities. This thus gives 
a complete (albeit conjectural) description of L\G/B and its weak order. For the sake of 
argument, we assume this combinatorial model of L\G/B to be valid, and deduce from it a 
Schubert calculus rule describing c™ oU v where u, v are as described in Lemma 14.11 

To deduce the rule, we must describe how to associate to the Richardson variety X^ the 
appropriate L-orbit closure. We do so first in type B. Note that symmetric (2, 2n — l)-clans 
are simple to describe. Indeed, each such clan fits one of the following three descriptions: 

(a) It contains 2 plus signs, and 2n — 1 minus signs. 

(b) It contains 2 pairs of matching natural numbers, and 2n — 3 minus signs. The natural 
numbers may be in any of the patterns (1, 1, 2, 2), (1, 2, 1, 2), or (1, 2, 2, 1). 

(c) It contains 1 pair of matching natural numbers, one plus sign (which must be in the 
middle position n + 1), and 2n — 2 minus signs. 

Having observed this, and recalling the possibilities for u and v stated in Lemma 14. H we 
now identify the Richardson variety with an L-orbit closure. 

Conjecture 4.4. Let u, v be as described in Lemma \^.l\ We define a clan j(u, v) associated 
to u, v. 

(1) If u,v are both positive, and i := = n _1 (l) ; then let j(u,v) be a clan of type 

(a) above, with the + signs occurring in positions i and 2n + 2 — i. 
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(2) If u,v are both positive, and i := v (1) < =: j, then let j(u,v) be a clan of 
type (b) above, with the natural numbers occurring in positions 2n-\-2— j, 2n+2—i, 
and in the pattern (1,1,2,2). 

(3) If v is positive, u is negative, and i := u~ 1 (l) ^ u _1 (l) =: j, then let j(u,v) be a 
clan of type (b) above, with the natural numbers occurring in positions 2n + 2 — 
j, 2n + 2 — i, and in the pattern (1, 2, 1, 2). 

Then X% is one of the two L-orbit closures associated to the clan 7, while X™°% is the other. 
On the other hand, 

(4) If v is positive, u is negative, and i := w _1 (l) = u~ l {l) < n, let ^j{u,v) be a clan of 
type (b), with the 4 numbers occurring in positions i, i + 1, 2n + 1 — i, 2n + 2 — % and 
in the pattern (1, 2, 2, 1). 

(5) If v is positive, u is negative, and w _1 (l) = u~ l {l) = n, let ^(u,v) be a clan of type 
(c), with the 2 numbers occurring in positions n, n + 2. 

Then X^ is the single L-orbit closure associated to the clan 7. 

We give examples of the above: 

(1) 7(2134, 2134) = (-, +, -, -, -, -, -, +, -); 

(2) 7(2314, 2134) = (-, 1, 1, -, -, -, 2, 2, -); 

(3) 7(2314, 2134) = (-, 1, 2, -, -, -, 1, 2, -); 

(4) 7(2134, 2134) = (-, 1, 2, -, -, -, 2, 1, -); 

(5) 7(2341,2341) = (-,-,-, 1, +, 1, -). 

Remark 4.5. Although we omit the argument here, given the clan j(u,v) described in the 
statement of Conjecture 14.41 and arguing just as in the proof of Theorem 13.81 one can prove 
that the iT-orbit Q-y is contained in either the union X^ U X™°™ or in the single Richardson 
variety X^, as the case may be. One can also argue that the dimensions match up. However, 
without knowing a priori whether Q 7 has one or two components, one cannot conclude that 
these varieties are equal. Thus the missing ingredient is a proof of Conjecture 14.31 — given 
this, Conjecture 14.41 follows. 

We now state the Schubert calculus rule implied by Conjectures 14.31 and 14.41 We de- 
scribe the monoidal action of W on symmetric (2,2n — l)-clans, following [MO90]. Let 
7 = (ci, . . . , C2n+i) be a symmetric (2, 2n — l)-clan. 

Definition 4.6. We define the possible "type B operations" on 7 as follows: 

(a) Replace (cj, Cj+i) by a new pair of matching natural numbers, and (c2 n+ i-i, C2 n +2-i) by 
a second new pair of matching natural numbers. 

(b) Interchange (a,a + i), and also (c2 n +i-i, C2n+2-i)- 

(c) Interchange (a,c i+ i), but not (c 2 „+i-i, c 2n +2-i)- 

(d) Interchange (c„,c n+2 ). 

(e) Replace (c n ,c n +2) by a new pair of matching natural numbers, and invert the sign in 
position c n+ \. 

Then for % = 1, . . . , n — 1, the action of on 7 is as follows: 

(1) If Cj, Cj+i are opposite signs, then Si ■ 7 is obtained from 7 by operation (a). 

(2) If Ci is a sign, q+i is a number, and the mate for Cj + i occurs to the right of Cj+i, 
then Si ■ 7 is obtained from 7 by operation (b). 
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(3) If Cj is a number, Cj+i is a sign, and the mate for a occurs to the left of Cj, then Sj • 7 
is again obtained from 7 by operation (b). 

(4) If Q and Cj+i are unequal natural numbers, with (cj,Cj + i) = (c2 n +i-i, C2 n +2-i)> then 
Sj • 7 is obtained from 7 by operation (c). 

In all other cases, S{ ■ 7 = 7. 

The action of s n on 7 is as follows: 

(5) If c n and c n+ 2 are unequal natural numbers, with the mate for c n occurring to the 
left of the mate for c n+ 2, s n ■ 7 is obtained from 7 by operation (d). 

(6) If (c ra , c n+ i, c n+ 2) = (+, — , +), s n ■ 7 is obtained from 7 by operation (e). 

(7) If (c n , c n+ i, c n+2 ) = (-, +, -), s n ■ 7 is obtained from 7 by operation (e). (*) 

In all other cases, s n ■ 7 = 7. 

Note the (*) on rule (7); an operation of this sort will introduce a Schubert constant of 2. 
We give examples of rules (l)-(7) above: 



(1) 


si • 


(+,- 


3 ? 3 J 3 *) 


= (1,1,-,-,- 


,2,2); 


(2) 


81 ■ 


K 1, 


-,+,-,1,-) = 


= (1, -,-,+,-, 


- i); 


(3) 


S2 ■ 


(1,1, 


-,-,-,2,2) = 


(1,-1,-2,-, 


2); 


(4) 


S2 ■ 


K 1, 


2,-, 1,2,-) = 


(-1,2,-2,1, 


-); 


(5) 


S3 ■ 


(-,1, 


1,-2,2,-) = 


(-1,2,-1,2, 


-); 


(6) 


S3 ■ 


(",- 


,+,-,+,-,-) 


= (-,-, 1,+,1 


,-,-)• 


(7) 


S 4 • 


(",- 


3 1? I - ^ - ? 3 1 J 


,") = (-,-,!, 


2,-, 2,1,-,-) 



Conjectures 14.31 and 14.41 then imply the following rule describing c™ QUV : 

Conjecture 4.7. Let 70 = (1, 2, —,...,—, 2, 1). Recall rules (l)-(7) given in Definition \4-6[ 
which describe the M(W)-action. For u,v as described in the statement of Lemma let 
7(ii, v) be the clan defined in the statement of Conjecture \4-4\ Then for w of the appropriate 
length, 



c w 



2 if w ■ j(u,v) = 70 and the computation of the w-action involves rule (7), 

1 if w ■ j(u,v) = 70 and the computation of the w-action does not involve rule (7), 

ifw ■ j(u,v) / 70. 



Conjecture 14.71 has been verified to hold through rank 6, and in rank 7 for all suitable u,v 
with l{u) + l(v) < 12. This verification was done using C code written by Dominic Searles 
which implements the algorithm of [Knu03| . 

We now describe how to modify these conjectures for the type D case. First, notice that 
symmetric (2, 2n — 2)-clans are even simpler to describe than symmetric (2, 2n — l)-clans, 
as each meets one of the following descriptions: 

(a) It contains 2 plus signs, and 2n — 1 minus signs. 

(b) It contains 2 pairs of matching natural numbers, and 2n — 4 minus signs. The natural 
numbers may be in any of the patterns (1, 1, 2, 2), (1, 2, 1, 2), or (1, 2, 2, 1). 

Then we have the following conjecture regarding type D Richardson varieties and L-orbit 
closures: 

Conjecture 4.8. Let u, v be type D Weyl group elements as described in the statement 
of Lemma \4-l\ Let 7(11, v ) be the clan associated to u, v as described in the statement of 
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Conjecture \4-4\ with the exception that we no longer consider case (5). Then the statement 
of Conjecture \4-4\ holds also in type D. 

Remark 4.9. Recall that by Lemma [4. 11 elements u, v as described in case (5) of Conjecture 
14.41 are not comparable in Bruhat order. This is why we omit this from consideration in the 
statement of Conjecture 14.81 



Assuming Conjecture 14.81 (which, again, follows easily from Conjecture 14. 3p . we can state a 
conjectural rule for Schubert constants c™ QU v in type D, but we must define the monoidal In- 
action differently, again following MO90J. Let 7 = (ci, . . . , c 2n ) be a symmetric (2, 2n — 2)- 
clan. 

Definition 4.10. The M(W)-action of s\, . . . , s n -i in type D is exactly as described in 
type B, cf. Definition 14.61 We define the possible type D operations of s n on 7 as follows: 

(a) Interchange (c n _i,c n+ i) and (c n ,c n+2 ). 

(b) Replace (c n - 1 ,c n ,c n+1 ,c n+2 ) by the pattern (1,2,1,2). 

(c) Replace (c n - 1 ,c n ,c n+1 ,c n+2 ) by the pattern (1,2,2,1). 

Then the M(W)-action on s n on 7 is defined as follows: 

(1) If (c n _i, c n , Cn+i, c n+2 ) form the pattern (db, 1, 1, ±), s n ■ 7 is obtained from 7 by 
operation (a). 

(2) If (c n _i, c n , c n+ i, c n+ 2) form the pattern (±, 1, 2, ±), the mate for c n lies to the left 
of c n _i, and the mate for c n+ \ lies to the right of c n+2 , s n ■ 7 is obtained from 7 by 
operation (a). 

(3) If (c„_i, c n , c„,_|_i, c n+ 2) form the pattern (1, ±, ±, 2), the mate for c n _i lies to the left 
of c n _i, and the mate for c n+ 2 lies to the right of c n+2 , s n ■ 7 is obtained from 7 by 
operation (a). 

(4) If (c n -i,c n ,c n+1 ,c n+2 ) is equal to (+,-,-,+) or (-,+,+,-), s n ■ 7 is obtained from 
7 by operation (b). 

(5) If (c n _i, c n , Cn+i, c n+2 ) form the pattern (1,1,2,2), s n ■ 7 is obtained from 7 by 
operation (c). 

We give examples of each of these possibilities: 

(1) 84.(1,--, 2,2,- - 1) = (1,-2, -,-,2,-1); 

(2) S4 .(l,-, -1,2,- -,2) = (1,-2,-,-, 1,-2); 

(3) s 4 -(l, 2,-, 2) = (l,-,-,2,l,-,-,2); 

(4) s 4 • (-,-,+,-,-,+,-,-) = s A ■ (-,-,-,+,+,-,-,-) = (-,-,1,2,1,2,-,-); 

(5) S4 •(-,-, 1,1, 2, 2,-,-) = (-,-,1,2,2,1,-,-). 

With the W^-action so defined, we give the following conjecture in type D: 

Conjecture 4.11. Let 70 = (1, 2, —,...,—, 2, 1). For u,v as described in the statement 
of Lemma \4-l\ let 7(14, v ) be the clan associated to u, v as described in the statement of 
Conjecture \4-8\ Then for w of the appropriate length, 

w fl if™ ■ l(u,v) = 70, 

C WQU,V \ n ,r 

I (J otherwise. 

Coni ecture 14 . 1 1 1 has been verified to hold through rank 7 using the aforementioned computer 
code of Searles. 
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Example 4.12. As an example of a type B Schubert product computed using Conjec- 
ture 14,71 consider the product S 23i j ■ S2341 • This Schubert product is the class of the 
Richardson variety for u = 2341 and v = 2341, to which we associate the clan 7 = 
(-, -, -, +, -, +, -, -, -). We have /(2341) = 3 and Z(234l) = 4, and there are 44 elements 
of length 7 in W. Table 2 of the Appendix shows each of these 44 elements as words in the 
simple reflections, the clan obtained from computing the action of each on the clan 7, and 
the corresponding structure constant specified by Conjecture I4.7[ 

Example 4.13. As an example of a type D Schubert product computed using Conjecture 
EH consider the product £2314 • "5*2341' ^ ne c l ass °f the Richardson variety X" with u = 2341 
and v = 2314. To this Richardson variety, we associate the clan (— , — , 1, 1, 2, 2, — , — ). We 
have Z(2314) = 2 and Z(2341) = 3, and there are 28 elements of length 5 in W. The results 
of the computation according to Conjecture 14.111 are given in Table 3 of the Appendix. 

4.2. Non-symmetric Cases. The remaining two pairs (G, L) consisting of a classical 
group and spherical Levi subgroup not yet considered in this paper or in |Wysl2a| are 
(Sf>(2n,C),C* x Sp(2n - 2,C)) and (SO(2n + 1,C), GL(n,C)). The former pair is quite 
similar to the pairs considered in the previous subsection, and indeed the Richardson va- 
rieties stable under that Levi are precisely the same as those described in the type B case 
of the previous subsection. Likewise, the latter pair is very similar to the pairs considered 
in |Wysl2a , and the Richardson varieties stable under that Levi bear precisely the same 



descriptions as those considered in the type C case of |Wysl2a| . However, combinatorial 
descriptions of L\G/B for these cases have not appeared in the litera ture, an d are not (as 
far as the author can tell) easily deducible from, say, the results of [MO90]. This is be- 
cause, unlike the cases considered to this point, these Levis are not (identity components 
of) symmetric subgroups. 

This complicates matters a bit if one wishes to prove the correctness of a combinatorial 
model for the L-orbits. In the type B case above, for example, a natural guess might be 
that the L-orbits are parametrized by some family of "skew-symmetric" (n, n)-clans, as in 
the corresponding cases in types C and D. If one could translate such a clan into a linear 
algebraic description of the corresponding orbit as a set of flags, then it should be very easy 
to check that that set is stable under L. However, it may be more difficult to prove that L is 
actually transitive on the set. In the cases of symmetric subgroups, one can get around this 
difficulty by applying some known combinatorial machinery underlying the ATLAS software, 



explained in [AdC09| . However, this machinery is particular to the symmetric case. And 
we have said nothing of the weak order or the appropriate placement of double edges in the 
weak order graph. 

Despite these difficulties, a natural guess might be that the Schubert calculus rules associated 
to L-stable Richardsons are the same as those described in Subsection 14.11 and |Wysl2a| . 
Experimentation seems to suggest that for the pair (Sp(2n, C), C* x Sp(2n — 2, C)), and for 
relevant choices of u, v, the set 

{w € W I <„ + 0} 

is identical to the analogous set for the type B pair (SO(2n + 1,C),C* x SO(2n — 1,C)) 
discussed in the previous subsection. Likewise, for the pair (SO(2n + 1, C), GL(n, C)), the 
relevant Schubert constants c™ v are non-zero for precisely the same w as in the type C 
case (Sp(2n,C),GL(n,C)) discussed in |Wysl2a] , However, even in small rank, one finds 
examples where these Schubert constants are not the same. This indicates that although the 
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weak Bruhat interval [Y,G/B] associated to an L-orbit closure Y in these other cases may 
be isomorphic (as a graph with labelled edges) to the corresponding weak Bruhat interval 
in the known cases, there are some subtle differences in where double edges are placed. 



24 BENJAMIN J. WYSER 

Appendix A. Tables for Examples 
Table 1. Example 13.111 Computing the (3,2) Schubert product S31425 • S14253 



Length 6 Element w 


w ■ (+, -, +, +) 


u,v 


[4,3,2,4,3,4] 


(+, 1,2,2, 1) 





[1,3,2,4,3,4] 


(1,+,2,2,1) 

V 3 1 7 3 7 / 





[1,4,3,2,3,4] 


(1,+,2,2,1) 

\ 7 1 7 7 7 / 





[1,4,3,2,4,3] 


(1,+,2,2,1) 





[2, 1,2,4,3,4] 


(1,2,2,+, 1) 

\ J J 3 1 3 / 





[2, 1,3,2,3,4] 


(1,2, +,2,1) 

\ } J 1 3 ^3 A / 


1 


[2, 1,3,2,4,3] 


(1,2, +,2, 1) 


1 


[2, 1,4,3,2,4] 


(1,2, +,2, 1) 

V 3 ) 1 3 ^3 -** / 


1 


[2, 1,4,3,2,3] 


(1,2,2,+,1) 

\ 3 * 3 1 3 / 





[3,2,1,4,3,4] 


(1,2,+, 1,2) 





[3,2,1,2,3,4] 


(1,2, +,2,1) 


1 


[3,2,1,2,4,3] 


(1,2, +,2,1) 


1 


[3,2,1,3,2,4] 


(1,2, +,1,2) 





[3,2,1,3,2,3] 


(1,2,2,1,+) 





[3,2,1,4,3,2] 


(1,2, +,2,1) 


1 


[4,3,2,1,3,4] 


(1,2, +,2,1) 


1 


[4,3,2,1,4,3] 


(1,2, +,2,1) 


1 


[4,3,2,1,2,4] 


(1,+,2,2,1) 





[4,3,2,1,2,3] 


(1,2,2,+,1) 





[4,3,2,1,3,2] 


(1,2,2,+,1) 
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2. Example 14.121 Computing the B4 Schubert product S4321 • S 432 i 



Length 7 Element w 


w ■ (— , - 




-,+,- 


-,+, 


-,-,") 




[1,2,1,4,3,2,1] 


(1>- 




,2,- 


1,-, 


-2) 





[3,2,1,4,3,2,1 


(-,1 


2, 




-,1, 


2,-) 





[1,3,2,4,3,2,1 


(1>- 




,2,- 


2,-, 


-,1) 





[2,3,2,4,3,2,1] 


(-,1 


2. 




-,2, 


1,-) 





[2,1,3,4,3,2,1] 






,2,- 


2,-, 


!,-) 





[1,2,3,4,3,2,1] 


(1>- 




,2,- 


2,-, 


-,1) 





[1,3,2,1,4,3,2 


(1>- 


2. 




-,1, 


-,2) 





[2,3,2,1,4,3,2 


(~ 1 


2. 




-,2, 


1,-) 





[4,3,2,1,4,3,2] 


(-,1 


2. 




-,1, 


2,-) 





[2,1,3,2,4,3,2] 


(1,2, 








,1,2) 





[1,2,3,2,4,3,2 


(1>- 


2, 





-2, 


- 1) 





[1,2,1,3,4,3,2] 


(1,- 




,2,- 


2,-, 


-,1) 





[2,1,3,2,1,4,3] 


(1,2, 








,1,2) 





[1,2,3,2,1,4,3] 


(1,- 


2. 




-2, 


-,1) 





[1,4,3,2,1,4,3 


(1,- 


2, 




-,1, 


-2) 





[2,4,3,2,1,4,3] 


(-,1 


2, 




-2, 


!>-) 





[3,4,3,2,1,4,3] 


(-,1 


2, 




-,1, 


2,-) 





[1,2,1,3,2,4,3 


(1,2, 








,2,1) 


1 


[2,1,4,3,2,4,3 


(1,2, 








,1,2) 





[1,2,4,3,2,4,3] 


(1,- 


2. 




-,2, 


-,1) 





[3,2,4,3,2,4,3] 


(-,1 


2. 




-,2, 


1,-) 





[1,3,4,3,2,4,3] 


(1,- 


2, 




-,1, 


-2) 





[2,3,4,3,2,4,3] 


(-, 1 


2, 




-2, 


1,-) 





[1,2,1,3,2,1,4 


(1,-, 




-,+ 




,-,1) 





[2,1,4,3,2,1,4] 


(-,1 


_ 


,2,- 


2,-, 


1,-) 





[1,2,4,3,2,1,4] 


(1,- 




,2,- 


2,-, 


-,1) 





[3,2,4,3,2,1,4] 


(-,1 


2, 




-2, 


1,-) 





[1,3,4,3,2,1,4] 


(-,- 


,1 


,2,- 


2,1, 







[2,3,4,3,2,1,4] 


(-,1 




,2,- 


2,-, 


1,-) 





[1,2,1,4,3,2,4] 


(1,- 




,2,- 


2,-, 


- 1) 





[3,2,1,4,3,2,4] 


(-,1 


2, 




-,2, 


1,-) 





[1,3,2,4,3,2,4 


(1,- 


2, 




-2, 


-,1) 





[2,3,2,4,3,2,4] 


(-, 1 


2, 




-2, 


1,-) 





[2,1,3,4,3,2,4] 


(-, 1 




,2,- 


2,-, 


1,-) 





[1,2,3,4,3,2,4] 


(1,- 


_ 


,2,- 


2,-, 


- 1) 





[1,3,2,1,4,3,4] 


(1,- 


2. 




-2, 


- 1) 





[2,3,2,1,4,3,4] 


(-,1 


2. 




-2, 


1,-) 





[4,3,2,1,4,3,4] 


(-,1 


2, 




-2, 


1,-) 





[2,1,3,2,4,3,4] 


(1,2, 








,2,1) 


2 


[1,2,3,2,4,3,4 


(1,- 


2. 




-2, 


- 1) 





[1,4,3,2,4,3,4] 


(1,- 




,2,- 


2,-, 


- 1) 





[2,4,3,2,4,3,4] 


(-,1 




,2,- 


2,-, 


1,-) 





[3,4,3,2,4,3,4 


(-,1 


2, 




-2, 


1,-) 





[1,2,1,3,4,3,4 


(1,- 




,2,- 


2,-, 


- 1) 
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Length 5 Element w 


w • (-,-,1,1,2,2,-,-) 




[2,1,3,2,1] 


(l,-,-,l,2,-,-,2) 





[1,2,3,2,1] 


(l,-,-,l,2,-,-,2) 





[2,1,4,2,1] 


(1,2, -,1,2) 





[1,2,4,2,1] 


(1,-, 2, -,-,2,-1) 





[3,2,4,2,1] 


(-,1,2,-, -,2,1,-) 





[1,3,4,2,1] 


(l,-,2,-,-,l,-,2) 





[2,3,4,2,1] 


(-,1,2,-, -,2,1,-) 





[1,2,1,3,2] 


(l,-,-,l,2,-,-,2) 





[4,2,1,3,2] 


(l,-,2,-,-,l,-,2) 





[1,2,1,4,2] 


(1,2,-, 2,1) 


1 


[3,2,1,4,2] 


(1,2, -,1,2) 





[1,3,2,4,2] 


(l,-,2,-,-,2,-,l) 





[2,3,2,4,2] 


(-,1,2, -,-,2,1,-) 





[2,1,3,4,2] 


(1,2, 1,2) 





[1,2,3,4,2] 


(l,-,2,-,-,2,-,l) 





[1,4,2,1,3] 


(l,-,2,-,-,l,-,2) 





[2,4,2,1,3] 


(-,1,2,-, -,2,1,-) 





[3,4,2,1,3] 


(-,1,2,-, -,1,2,-) 





[2,1,4,2,3] 


(1,2,-, 1,2) 





[1,2,4,2,3] 


(l,-,2,-,-,2,-,l) 





[3,2,4,2,3] 


(-,1,2,-, -,2,1,-) 





[1,3,4,2,3] 


(1,-2,-,-, 1,-2) 





[2,3,4,2,3] 


(-,1,2,-, -,2,1,-) 





[1,3,2,1,4] 


(l,-,2,-,-,2,-,l) 





[2,3,2,1,4] 


(-,1,2,-, -,2,1,-) 





[2,1,3,2,4] 


(1,2, -,2,1) 


1 


[1,2,3,2,4] 


(1,-2,-,-, 2,-1) 





[1,2,1,3,4] 


(1,- - 2,2,- - 1) 






